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AMENDMENTS TO THE CLAIMS : 

Please amend the claims, as indicated below. This listing of claims will replace 
all prior versions and listings of claims in the application: 

1 . (Currently Amended) A digital watermark embedding apparatus including a 
processor, the digital watermark embedding apparatus comprising: 

an acquisition unit conf i gured including input terminals to acquire a 
topological invariant as digital watermark information, key 
information corresponding to the digital watermark information, and 
a target content in which the digital watermark information is to be 
embedded; 

a function generation unit coupled to the acquisition unit, the function 

generation unit being configured to generate a topological function 
corresponding to the topological invariant; 

a randomiz i ng funct i on generat i on function randomization unit coupled to 

the function generation unit, the function randomization unit being 

configured to generate, based on the key information, a 

randomizing function by mapp i ng from a first spaoo to a second 

seaee, map each block of the target content to a target space 

based on the randomizing function, the target space comprising 

embedding amounts , and compute a composite function fey 

composit i on of based on the randomizing function and the 

topological function , th e f i rst spac e and th e s e cond spac e i nc l ud i ng 

a target cpaco concerning ombodding amounts ; and 
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a function-embedding unit coupled to the function randomization unit, the 
function-embedding unit being configured to embed the digital 
watermark information in the target content based on the composite 
function i n tho target content , 

wherein the randomiz i ng function generat i on un i t gonoratos tho 

random i zing function and computos tho composito function to 
obtain tho embedded target content [[being]] is restored to tho 
torgot content even if the target content with embedded digital 
watermark information is subjected to geometrical distortion-after 
tho compos i te funct i on is omboddod i n tho target content , 

2. (Previously Presented) The digital watermark embedding apparatus according to 
claim 1 , wherein the topological function includes a mapping from a base space 
concerning positions in the target content to the target space concerning 
embedding amounts, the mapping being based on the topological invariant. 

3. (Original) The digital watermark embedding apparatus according to claim 2, 
wherein: 

the target content includes one of still image data and moving picture data; 
the base space is defined by pixel positions corresponding to the target 
content; and 

the target space is included in a topological space corresponding to a set 
of assignments of values to pixels composing the target content. 
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(Original) The digital watermark embedding apparatus according to claim 1, 
wherein the function generation unit generates topological function values which 
express the topological function. 

(Currently Amended) The digital watermark embedding apparatus according to 
claim 4, wherein the randomiz i ng function generat i on function randomization unit 
generates composite function values by applying the randomizing function to the 
topological function values, the composite function values expressing the 
composite function. 

(Original) The digital watermark embedding apparatus according to claim 5, 
wherein each of the topological function values and the composite function 
values indicate embedding amounts corresponding to positions in the target 
content. 

(Currently Amended) The digital watermark embedding apparatus according to 
claim 5, wherein the random i z i ng funct i on generat i on function randomization unit 
randomizes the topological function values using a block cipher based on the key 
information to generate the composite function values. 

(Original) The digital watermark embedding apparatus according to claim 5, 
wherein the function-embedding unit embeds the topological invariant by varying 
the target content based on the composite function values. 
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9. (Original) The digital watermark embedding apparatus according to claim 1 , 
wherein the function generation unit generates the topological function 
corresponding to the topological invariant which includes a homotopy invariant. 



10. (Currently Amended) A digital watermark detection apparatus including a 
processor, the digital watermark embedding apparatus comprising: 

an acquisition unit configur e d including input terminals to acquire key 
information corresponding to digital watermark information, and a 
target content in which the digital watermark information is 
embedded; 

a function detection unit coupled to the acquisition unit, the function 

detection unit being configured to detect a function embedded in 
the target content; 

an ord e r i ng - funot i on g e n e rat i on a function ordering unit coupled to the 
function detection unit, the function ordering unit being configured 
to generate, based on the key information, an ordering function fey 
mapp i ng , map each block of the acguired target content with 
embedded digital watermark information from a first randomized 
spaco to a second randomized space comprising embedding 
amounts , and compute a composite function by compos i t i on of 
based on the ordering function and the embedded function , tho f i rst 
randomized space and tho sooond random i zed spaco includ i ng a 
target spaco concorn i ng ombodd i ng amounts ; and 
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a topological invariant computation unit coupled to the function ordering 
unit, the topological invariant computation unit being configured to 
compute a topological invariant based on the composite function, 
[[and]] the topological invariant serving as digital watermark 
information, 

wherein the order i ng funct i on generat i on function ordering unit gonoratos 
tho order i ng funct i on and computes the composite function to 
obta i n an restores the embedded target content b ei ng r e stor e d to 
[[an]] original target content even if the embedded target content 
[[is]] was subjected to geometrical distortion aftortho digital 
wat e rmark i nformation is e mb e dd e d in th e targ e t cont e nt . 

1 1 . (Previously Presented) The digital watermark detection apparatus according to 
claim 10, wherein the composite function includes a mapping from a base space 
concerning positions in the target content to the target space concerning 
embedding amounts, the mapping being based on the topological invariant. 

12. (Original) The digital watermark detection apparatus according to claim 1 1 , 
wherein: 

the target content includes one of still image data or moving picture data; 
the base space is defined by pixel positions corresponding to the target 
content; and 

the target space is included in a topological space corresponding to a set 
of assignments of values to pixels composing the target content. 
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1 3. (Previously Presented) The digital watermark detection apparatus according to 
claim 10, wherein the function detection unit detects function values which 
express the embedded function. 

14. (Currently Amended) The digital watermark detection apparatus according to 
claim 13, wherein the ordering funct i on generation function ordering unit 
generates composite function values by applying the ordering function to the 
function values, the composite function values expressing the composite 
function. 

15. (Previously Presented) The digital watermark detection apparatus according to 
claim 14, wherein each of the function values and the composite function values 
indicate embedding amounts corresponding to positions in the target content. 

16. (Previously Presented) The digital watermark detection apparatus according to 
claim 14, wherein the order-function generation unit orders the function values 
using a block cipher based on the key information to generate the composite 
function values. 

1 7. (Original) The digital watermark detection apparatus according to claim 14, 
wherein: 

the composite function includes a mapping from a base space concerning 

positions in the target content to a target space concerning 
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embedding amounts, the mapping being based on the topological 
invariant, the composite function including a parameter which is 
related to the topological invariant and determines the mapping; 
and 

the topological invariant computation unit computes the topological 
invariant by acquiring the parameter based on the composite 
function values. 



18. (Original) The digital watermark detection apparatus according to claim 10, 
wherein the topological invariant computation unit computes the topological 
invariant which includes a homotopy invariant. 



19. (Currently Amended) A digital watermark embedding method comprising: 
acquiring a topological invariant as digital watermark information, key 

information corresponding to the digital watermark information, and 
a target content in which the digital watermark information is to be 
embedded; 

generating a topological function corresponding to the topological 
invariant; 

generating, based on the key information, a randomizing function by 

mapp i ng from a f i rst spaco to a s e cond space, tho f i rst spac e and 
th e s e cond space includ i ng a targ e t spac e conc e rn i ng e mb e dd i ng 
amounts ; 
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mapping each block of the target content to a target space based on the 
randomizing function, the target space comprising embedding 
amounts; 

computing a composite function by compos i t i on of based on the 
randomizing function and the topological function; and 

embedding the digital watermark information in the target content based 
on the composite function i n tho target content , 

wherein generat i ng tho randomizing funct i on and comput i ng tho 

composite function obta i n the omboddod target content [[being]] is 
restored to th e targ e t cont e nt even if the target content with 
embedded digital watermark information is subjected to geometrical 
distortion aftor tho compos i to function i s omboddod i n tho target 
cont e nt . 



(Currently Amended) A digital watermark detection method comprising: 

acquiring key information corresponding to digital watermark information, 
and a target content in which the digital watermark information is 
embedded; 

detecting a function embedded in the target content; 

generating, based on the key information, an ordering function by mapp i ng 
from a first random i zed spaoo to a second randomizod spaco, tho 
f i rst randomized spaco and tho second random i zed spaco i nc l ud i ng 
a target spaco conoorn i ng ombodd i ng amounts ; 
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mapping each block of the acquired target content with embedded digital 
watermark information to a randomized space comprising 
embedding amounts: 

computing a composite function by compos i t i on of based on the ordering 
function and the embedded function; and 

computing a topological invariant based on the composite function, [[and]] 
the topological invariant serving as digital watermark information, 

wherein gonorat i ng tho order i ng funct i on and computing tho composite 

function obta i n an the embedded target content [[being]] is restored 
to [[an]] original target content even if the embedded target content 
[[is]] was subjected to geometrical distortion aftor tho d i g i ta l 
watermark i nformat i on i s omboddod i n tho targot content . 

(Currently Amended) A computer roadab l o computer-readable storage medium 

storing a program for enabling a computer to function as a digital watermark 

embedding apparatus according to a method, the method comprising: 

instructing the computer to acquire a topological invariant as digital 

watermark information, key information corresponding to the digital 

watermark information, and a target content in which the digital 

watermark information is to be embedded; 

instructing the computer to generate a topological function corresponding 

to the topological invariant; 

instructing the computer to generate, based on the key information, 

a randomizing function by mapping from a f i rst spaco to a second 
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spaoo, the f i rst spaco and tho second spaoo i nc l ud i ng a target 

spaco conc e rn i ng embedd i ng amounts ; 
instructing the computer to map each block of the target content to a 

target space based on the randomizing function, the target space 

comprising embedding amounts; 
instructing the computer to compute a composite function by compos i tion 

ef based on the randomizing function and the topological function; 

and 

instructing the computer to embed the digital watermark information in the 
target content based on the composite function i n tho target 
content , 

wherein the random i zing function is gonoratod and tho composite funct i on 
i s computed to obta i n tho omboddod target content [[being]] is 
restored to tho target content even if the target content with 
embedded digital watermark information is subjected to geometrical 
distortion aft e r th e compos i t e funct i on i s e mb e dded i n tho target 
cont e nt . 

(Currently Amended) A computer r e adab le computer-readable storage medium 
storing a program for enabling a computer to function as a digital watermark 
detection apparatus according to a method, the method comprising: 

instructing the computer to acquire key information corresponding to 
digital watermark information, and a target content in which the 
digital watermark information is embedded; 
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instructing the computer to detect a function embedded in the target 
content; 

instructing the computer to generate, based on the key information, 

an ordering function by mapp i ng from a first random i zed spaoo to a 
second random i zed spaco, tho f i rst random i zed spaco and tho 
sooond random i zed spaco i ncluding a target spaco concern i ng 
embedd i ng amounts ; 

instructing the computer to map each block of the acquired target content 
with embedded digital watermark information to a randomized 
space comprising embedding amounts; 

instructing the computer to compute a composite function by composit i on 
ef based on the ordering function and the embedded function; and 

instructing the computer to compute a topological invariant based on the 
composite function, [[and]] the topological invariant serving as 
digital watermark information, 

wherein the ord e r i ng funct i on is g e n e rated and th e compos i t e function i s 
computed to obta i n an embedded target content [[being]] is 
restored to [[an]] original target content even if the embedded target 
content [[is]] was subjected to geometrical distortion after tho dig i ta l 
watermark i nformat i on i s omboddod i n tho target content . 
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